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Abstract 

The results of J. F. Qian et al. [5j on (1 — 7)-constacyclic codes 
over finite chain rings of nilpotency index 2 are extended to (1 — 7 e )- 
constacyclic codes over finite chain rings of arbitrary nilpotency index 
e + 1. The Gray map is introduced for this type of rings. We prove that 
the Gray image of a linear (1 — 7 e )-constacyclic code over a finite chain 
ring is a distance-invariant quasi-cyclic code over its residue field. When 
the length of codes and the characteristic of a ring are relatively prime, 
the Gray images of a linear cyclic code and a linear (1 + 7 e )-constacyclic 
code are permutatively to quasi-cyclic codes over its residue field. 
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1 Introduction 

Recently, J. F. Qian et al. [5 J introduced a (1 — 7)-constacyclic code over a 
finite chain ring R of nilpotency index 2. They defined the Gray map from 
R n to ¥ p pk n and proved that the Gray image of a linear (1 — 7)-constacyclic 
code over R is a distance invariant quasi-cyclic code over F p fc, the residue field 
of R. In particular, the Gray image of a cyclic code of length n over R is 
permutation-equivalent to a quasi-cyclic code over F p fe when gcd(n,p) = 1. 

Motivated by their work, we generalize their results to the case of (1 — 7 e )- 
constacyclic codes, cyclic codes and (l+7 e )-constacyclic codes over finite chain 
rings of any nilpotency index e + 1, where e > 2. 

We introduce a (1 — 7 e )-constacyclic code and a (1 + 7 e )-constacyclic code 
and characterize them in terms of corresponding polynomial representation in 
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Section 2. In section 3, the Gray map on a finite chain ring R is defined and 
the Gray images of a (1 — 7 e )-constacyclic code is investigated. The special 
case when the length of codes and the characteristic of the ring are relatively 
prime is treated in section 4. 

2 Preliminaries 

A finite commutative ring with identity 1 ^ is called a finite chain ring if 
its ideals are linearly ordered by inclusion. It is easily seen that a finite chain 
ring has a unique maximal ideal. Both the characteristic and the cardinality 
of a finite chain ring were shown, in [T], to be powers of the characteristic of 
its residue field. The nilpotency index of a finite chain ring is defined to be 
the smallest positive integer s such that 7 s = where 7 is a generator of its 
maximal ideal. This 7 plays a role of basis of the ring in the following sense: 

Lemma 2.1 ([4|). Let R be a finite chain ring of nilpotency index e + 1, 
7 a generator of its maximal ideal and {0} C V C R a set of representatives 
for the equivalence classes of R under congruence modulo 7. Assume that the 
residue field Rj (7) is ¥ p k where p is a prime. Then 

1. for each r G R there are unique a (r), ai(r), . . . a e (r) G V such that 

r = a {r) + ai(r)7 H h a e {r)^ e , 

2. \V\ =p k , 

3. |(7^)| = p k (e+i-j) f or < j < e . 

As a consequence of Lemma [27TI an element r 6 R n can be written uniquely as 

r = a (r) + ai(r)7 H h a e (r)>y e , 

where Oj(r) = (^0,^1, . . . ,r^ n -i) G V n , for each < i < e. We denote 

Oi(r) = (f\o, r\u ■ ■ ■ , f~^i) 

where ~ : R —>■ F™ k is the canonical map. 

A code of length n over a ring R is a nonempty subset of R n . A code C is 
said to be linear if C is a submodule of the i?-module R n . A code C over R is 
called a cyclic code if (c , ci, . . . , c n _i) G C implies (c n _i, c , . . . , c n _ 2 ) G C . 

Let i? be a finite chain ring of nilpotency index e+1. Define v : R n — > i? n by 



i/((r , n, • • • , r n _i)) = ((1 - 7 e )^n-i, r , . . . , r„_ 2 )- 
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A code C over R is called a (1 — 7 e )-q/c/ic code if v(C) = C. A (1 +y e )- cyclic 
code over R is defined in a similar fashion. 
Let a®^- 1 : FC n -> iC" be defined by 

where G F P I\ I is a vector concatenation and a : F p ? — > F P I* denotes the 

^j/v 7 | f) 

cyclic shift 

^"((COj Ci, . . . , C pn _i)) = (c pn _i, Co, ... , C pn _2)- 

A code C of length p fce n over ¥ p k satisfying o~®p e 1 (C) = C is called a quasi- 
cyclic code of index p ke ~ x . 

A linear cyclic code C over a ring is characterized in terms of corresponding 
polynomial representation, 

P(C) = {c + Cl X + ■ ■ ■ + c n ^X n ~ l | (c , c 1; . . . , c n „x) G C) . 

Proposition 2.2. A code C of length n over a finite chain ring R is a linear 
cyclic code if and only if P(C) is an ideal in the quotient ring R[X]/ (X n — 1). 

Analogously, the polynomial representations of (1 — 7 e )-constacyclic code 
and (1 + 7 e )-constacyclic code are ideals of rings R[X]/(X n — (1 — 7 e )) and 
R[X]/(X n - (1 + 7 e )), respectively. 

Proposition 2.3. A code C of length n over a finite chain ring R of 
nilpotency index e + 1 is a linear (1 — ^-constacyclic code if and only if 
P{C) is an ideal in the quotient ring R[X]/ (X n — (1 — 7 6 )). 

Proposition 2.4. A code C of length n over a finite chain ring R of 
nilpotency index e + 1 is a linear (1 + ^-constacyclic code if and only if 
P{C) is an ideal in the quotient ring R{X]/ (X n — (1 + 7 e )). 

In this paper, we work over finite chain rings. Throughout, R denotes a 
finite chain ring of nilpotency index e + 1 where e > 2 and the maximal ideal 
of R is generated by 7. The residue field Rj (7) is regarded as F p fc where p is 
a prime. 

A homogeneous distance on R n is defined, in [2], in terms of the weight 
function Whom(r) defined as follows: 

n-1 

Whom(r) = y^w hom (ri) 

i=0 

for all r = (r , ri, . . . , r n _i) G R n , where 

_ 1) HreR\RY, 
p ke if r G RY \ {0}, 

otherwise. 

The homogeneous distance c4 orra (r, s) between vectors r, s in R n is defined to 
be w hom (r - s). 
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3 Gray Images of (1 — 7 e )-constacyclic Codes 

The Gray maps, which are defined in each case, have been used as tools to 
linked codes over rings and codes over finite fields. For a finite chain ring R, 

ke 

we define the Gay map from R n to F^ fe n as the following: 

In order to defined the Gray map from R n to ¥ p k n , recall that each element 
r G R n can be written uniquely as 

r = ao(r) + ai(r)7 H h a e (r)7 e , 

where a,(r) = (r ij0 , ?V, . . . , r ijn _i) G V™, for every < 2 < e. 

Let a be a fixed primitive element of ¥ p k . An element a e G F p fc corresponding 
to e G Zpfc is given by 

:= fo(e) + 6(e)" + • • • + 6c-i(e)a fc ~\ 
if the p-adic representation of e is 

e = 6(e) + + • • • + ^i(e)/" 1 , 

where &(e) G {0, 1, . . . ,p - 1}. 

Likewise, each a; G Z p fc e is viewed uniquely as the j9 fc -adic representation 

u = U")+U")p k + ■ ■ • + LiH/ (e " 1) , 

where ^(u) G {0, 1, . . . ,p k — 1}, for every < % < e — 1. 
Define the Gray map $ : i? n -> F^™ by 

$(r) = (b , bi, . . . , bpke^) 
for all r = a (r) + ai(r)7 + • • • + a e (r)7 e G R n , where 

b, 7 / = a e a (r) + ^ a^^a^r) + a e (r), (1) 
i=i 

for all < uj < p k ^ - 1 and < e < p k - 1. 

Notice that the Gray map $ defined above is clearly injective. The distance- 
preserving property is shown in the next proposition. 

Proposition 3.1. The Gray map $ defined above is an isometry from 
(R n ,dh om ) to (¥ p k n ,d H ), where d H denotes the Hamming distance on ¥ p k n . 
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Proof. It suffices to show that Whom{r — s) = w#($(r) — $(s)) for all r 7^ s G i?, 
where the Hamming weight. We observe that 

$(r 7 e ) = (a (r), a (r), . . . , a (r)) (2) 
$( r + S7 e ) = $( r ) + $( S7 e ). (3) 

First, consider the case r-s£ i?7 e \ {0}. Then r — s = t^ e for some t E R. It 
follows from © that $(r)-$(s) = $(t7 e ). Hence, by (El), %($(r) - $(s)) = 
w//($(t7 e )) = P fce = - «)■ 

Next, assume that r — s G R\R'y e . Write r = s + t 7 m , where < m < e — 1 
and t G R\R'y. In order to find u>#($(r) — we need to count the number 

of < uj < p k( - e ~^ — 1 and < e < p k — 1 such that 

e ~ 1 

= a € (a (r) - a (s)j + J^o?,^) ( a ^ r ) ~ ai ^) + { a ^ r "> ~ • ( 4 ) 



Since aj(t 7 m ) = for all < z < m — 1, we have aj(r) = aj(s) for all 
< i < m — 1 and the representative of a m (r) — a m (s) modulo 7 is a m (t7 m ). It 

follows from a m (t7 m ) 7^ that a m (r) — a m (s) 7^ 0. Consequently, equation (TjJ 
is a linear equation in the e variables a e and a| ^ (0 < / < e — 2). Hence the 
number of distinct solutions (uj,e) is p fc ( e_1 ). Therefore, W//($(r) — = 

pfee _ pk(e-l) _ pk(e-l)(pk _ 1) = W hom (r - s). □ 



Next theorem is a main key to characterize (1— 7 e )-constacyclic codes over R. 

Theorem 3.2. $ o v = a®^ 1 o $. 

Proof. It is more convenient, in this argument, to consider an element r as 
n-tuple r = (r ,r l , . . . ,r n _i), where n = r 0)i + r M7 + • ■ ■ + r e; a e G R for 
< i < n — 1 and to view $(r) as $(r) = (6 , V^-i)' where 



e-1 



&(a;p & +e)n+j - «e?"0j + 2j a f ! _ 1 (o l ) r 'j + 



for all < < p fc ( e - x ) - 1, < e < p fe - 1 and < j < n - 1. 

Let (c , ci, . . . , t^. n _i) = a ^" 1 o$(r). Then for each < uj < p k ^ - 1, 
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< e < p k - 1 and < j < n - 1, 



e-l 



a € r 0jj . 
k-i 



e-l 



C(u)p k +e)n+j ( 



i=0 1=1 

+ r k,n-l ifj = Oand£ (e)^0, 

fe-i fc-i 



+ r £in _i if j = and £ (e) = 0. 



On the other hand, observe that 



z/(r) = (r , n -i + ai,n-i7 H 1- (?" e ,n-i - r , n _i)7 e , 

?~0,0 + Ol,07 H 1" ^e,07 6 , • • • , ?"o,n-2 + ?7,n-27 H 1" r e ,n-2l e )- 

Let (d , rfi, • • • , d p ke n -i) = $ ° v(r). Then for each < u < p fe ( e_1 ) — 1, 
< e < p k - 1 and < j < n - 1, 



e-l 



e-l 

(a e - l)fo^ + ^a^ ^^f^Ti +r~I if j = 0, 



i=i 



e-l 



a £ r . 



k-l 



+ %_^fi,j-i + r e j-i if j + 0, 



z=i 



e-l 



i=0 



k-l 



1=1 

+ r7^i 

e-l 



(52 &( e K - l)ro,n-l + ^.iMVl 

ifj = 0and£ (e)^0, 

i=0 Z=l 

+ r e , n _i if j = and f„(e) = 0, 
Then the result follows. □ 

The following theorem gives a characterization of (1— 7 e )-constacyclic codes 
over R in terms of quasi-cyclic code over ¥ p k, the residue field of R. 

Theorem 3.3. A code C of length n over R is a (1 — , ~f e )-constacyclic if 
and only if $(C) is a quasi-cyclic code of index p ke ~ x and length p ke n over 
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F p k. In particular, if C is a linear (1 — / ~f e )-constacyclic code, then $(C) is a 
distance-invariant quasi-cyclic code of index p ke ~ x and length p ke n. 

Proof. The necessary part follows directly from Theorem 13.21 

a^- 1 o $(C) = $ o u{C) = $(C). 
For the sufficient part, note that if $(C) is quasi-cyclic, then 

$(C) = a® pfee_1 o $(C) = $ o u(C). 

The injectivity of $ implies v(C) = C, that is C is (1 — 7 e )-constacyclic. 
The distance-invariant part for a linear code follows from Proposition 13.11 

□ 

4 Gray Images of Linear Cyclic Codes and 
Linear (1 + 7 e )-constacyclic Codes 

Following [3j, J. F. Qian et al. proved in |5j that the Gray image of a linear 
cyclic code over R is quasi-cyclic under the Nechaev permutation if the code 
length is relatively prime to the characteristic of R. Here, we generalize this 
result over a finite chain ring R of nilpotency index greater than 2. Moreover, 
we give a description of the Gray image of a linear (1 + 7 e )-constacyclic code 
over R. 

Throughout, assume that the characteristic of R is relatively prime to n, 
the length of codes. Since the characteristic of R is a power of p for some 
prime p, gcd(n,p) = 1. Then there exists nl G {0, 1, . . . ,p — 1} such that 
nn' = l(mod p). Let (3 = 1 + n ,r y e . Then /J 7 = (1 + n lr y e y = 1 + jn lr y e G R, for 
all j G Z. In particular, f3 n = 1 + 7 e and (3~ n = 1 — 7 6 . 

Let /i be the map defined on the polynomial ring R[X] by p(X) i— > p(/3X). 
Then /i induces isomorphisms from i?[X]/(X n — 1) to -R[X]/ (X™ — (1 — 7 e )) 
and from i?[X]/(X"- (l + 7 e )) to R[X]/(X n - 1). Hence fi[I]/(I n - (1 + 7 e )) 
is isomorphic to -R[X]/ (X™ — (1 — 7 e )) via the map /i 2 . These isomorphisms 
give one-to-one correspondences between the ideals of these rings. 

As H. Q. Dinh et al. showed, in [I], that R[X]/(X n — 1) is a principal ideal 
ring, R[X]/(X n - (1 - 7 e )) and R[X]/(X n + (1 - 7 e )) are also principal ideal 
rings. 

Let ~p : R n — > R n be a module automorphism defined by 

(r , ri, . . . , r n _i) i-> (r , /3ri, . . . , ^"Vn-i). 

Consequently, /i 2 = // o // is a module automorphism on 

Proposition 14.11 follows from Propositions 12.2112.31 and the definitions of p, 
and ~fi. 
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Proposition 4.1. A code C C R n is a linear cyclic code if and only if fi(C) 
is a linear (1 — r y e )-constacyclic code. 

Similarly, Proposition 14.21 follows directly from Propositions 12. 2[ 12.41 and 
the definitions of fi 2 and ff. 

Proposition 4.2. A code C C R n is a linear (1 + / ~f e )-constacyclic code if 
and only if~p 2 (C) is a linear (1 + / ~f e )-constacyclic code. 

In order to characterize the Gray image of a linear cyclic code over R, the 
Nechaev permutation referred in [5] is extended to be the permutation r on 
{0,1, ... ,pn — 1} defined by 

r{mn + j) — (m + jn') p n + j, 

where < m < p — 1, < j < n — 1, and (m + jn') p is the least residue 
of m + jra' modulo p. The permutation r is used to define 7r : F^™ — » F^ - as 
follows: 

7r((co, Ci, . . . , C prl _i)) = (c r ( ), C r (i), . . . , C T ( pn _i)). 

The map 7r is then extended to n® p : ¥ p k n -> F p t . n by 

j. T) ^) 

(a^| • ■ ■ | a^ 1 )) ^ (Tr(a^) | ■ ■ ■ | ^(a^)), 
where a'- 4 -' G F p ^ , I is a vector concatenation. 

pK 7 | 

Proposition 4.3. $ o 71 = 7r®p fee l o $. 

Proof. First, we conclude that $(r) = (6 , 61, ... , b p ke. n _i), where 



e-l 



for all < tu < p fe ( e - 1 ) - 1, < e < p fe - 1 and < j < n - 1. Let 



{c ,c 1 ,...,c pk e n _ 1 ) =7T®f fce X ($(r)). Then 



c (wp fc +e)n+j = C (wp fe +(Co(€)+6(e)p+---+efc-i(e)p fc - 1 ))n+i 
= C( a;p ;= + ( fl ( £ )p + ... +?fc _ 1 ( e )pfc-i)) n+€o ( £ ) n+ j 

= &( wp '= + (g 1 (e)p+...+5 fc _ 1 ( e )pfc-i))n+(Co(e)+jn') P n+i 
= ^(^p fc + ((5o(<:)+in')p+«i(<:)p+-+a-i(':)P fc " 1 ))n+i- 

On the other hand, /I(r) = (r , /5r 1; . . . , /3 n_1 r n _!). Since = 1 + jn'7 e G R, 
fir, = (r 0J + r Xij 7 H h (jnV j + r ej )7 e ). 
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Let (do, di,..., d p ke_i) = $(/i(r)). Then 

e-1 

<1..^> ^ ■ : = a e f^j + ^ "fc-iM^ + U n ' r O,j + r e,j) 

1 = 1 

e-1 

= (a 6 + jn')f^ + "Lil-)^ + ^ 
i=i 

= ((6(e) + & (e)a + • • ■ + fr-i^a*" 1 ) + jV) 

e-1 

e-1 

= a (Ho(e)+jn') p +a 1 (e)p+-Hk-l(e)p k '' ir O,j + ^t-lH^ + T ^3 

1=1 

= ^{uJp k + ((io((-)+jn')p+^)P+-Hk~i(e)p k - 1 ))n+j- 

Then the theorem is proved. □ 

Next lemma follows from Propositions 14.11 14.31 and Theorem 13.21 

Corollary 4.4. The Gray image of a linear cyclic code of length n over R 
is equivalent to a quasi-cyclic code of index p fce_1 and length p ke n over¥ p k. 

Finally, we identify the Gray image of a linear (1 + 7 e )-constacyclic code. 

Proposition 4.5. & off = 7T ®P he ~ 1 o ^p 1 " 1 ' 1 o $. 

Proof. First, let $(r) = (6 , &i, • • • , b p ke n _i). Then we conclude from the proof 
of Proposition 14.31 that -k®p e 1 ($>(t)) = (co, Ci, . . . , Cpke^^, where 

C {ujp k +e)n+j = ^(wp fc + ((&(e)+in')p+?l(e)P+-+«fc-l(e)p fc - 1 ))n+i- 

Hence 7r <8lp * ie ~ 1 (7r® pfc<l_1 ($(r))) = (d , di, • • • , d^e^), where 

^(o;p fc +e)n+j = ^( t V £ + (?o(e)+?i(e)p+---+£ fc _ 1 (e)p fc - 1 ))n+j 
= rf( ClJ pfc + ( ?1 ( e )p + ... +?fc _ 1 ( e ) p fc-l)) n+?0 ( e ) n+i 

= C (wp fc +(5i(<:)p+--+5fc-i(e)p' i; - 1 ))n+(5o(e)+jn')pn+j 

= C {up k +((t;o(e)+jn')pHi(t)P+--Hk-i(£)p k - 1 ))n+j 

— b(iup k +(ii(e)p+-+( k ^ 1 (e)p k - 1 ))n+((o(e)+2jn') p n+j 

= ^(a;p fc +((Co(e)+2jn') P +Ci(e)p+---+C fc -i(e)p fc - 1 ))n+i- 

On the other hand, /I 2 (r) = (r , /3 2 r 1; . . . , /3 2 ( n_1) r n _i). Since (3 2j = 1 + 2jn'Y, 
(3 23 rj = (r 0J + r lyj >y H h (2jn'r 0J + r e ^ e ). 
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Let (s , si, . . . , Spfce.!) = $(v(r)). Then 

e-1 

1=1 

e-1 

z=i 

= ((6(e) + £i(e)a + • • • + ^(e^*" 1 ) + 2jn') 

e-1 

z=i 

e-1 

= a (fo(e)+^n'),+ei(e)p+...+€ fc _ 1 ( e )p fc - l7 '0j + "ii-iM 7 " 1 ^ + r ej 

Z=l 

= &( W p'= + ((5 (e)+2in')p+6(':)P+--+?fc-i(':)p fc - 1 ))n+j- 

The desired result is obtained. □ 

A delineation of the Gray image of a linear (1 + 7 e )-constacyclic code is 
given as a consequence of Propositions 14.21 14.51 and Theorem 13.21 

Corollary 4.6. The Gray image of a linear (1 + / ~f e )-constacyclic code of 
length n over R is equivalent to a quasicyclic code of index p fce_1 and length 
p he n over ¥ p k . 
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